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Abstract. A (Hasse) diagram of a finite partially ordered set (poset) P will 
be eallcd quasiplanar if for any two incomparable elements u and d, either v 
is on the left of all maximal chains containing u, or d is on the right of all 
these chains. Every planar diagram is quasiplanar, and P has a quasiplanar 
diagram iff its order dimension is at most 2. A finite lattice is slim if it is 
join-generated by the union of two chains. We are interested in diagrams only 
up to similarity. The main result gives a bijection between the set of the 
(similarity classes of) finite quasiplanar diagrams and that of the (similarity 
classes of) planar diagrams of finite, slim, semimodular lattices. This bijection 
allows one to describe finite posets of order dimension at most 2 by finite, slim, 
semimodular lattices, and conversely. As a corollary, we obtain that there are 
exactly (n — 2)! quasiplanar diagrams of size n. 



1. Introduction 

1.1. Motivation and aim. Our original goal was to describe finite, slim, semi- 
modular lattices L by the posets (partially ordered sets) Mii — (Mii; <) of their 
meet-irreducible elements. This was motivated by three facts: there are many 
results on lattices with unique meet irreducible decompositions, slim semimodu- 
lar lattices have intensively been studied recently, and it is well-known that finite 
distributive lattices can be described this way. 

Dilworth [21] was the first to deal with unique meet irreducible decompositions 
in finite lattices. To give a brief overview, let x* denote the join of all covers of x 
in a finite lattice L. If the interval [a;,a;*] is distributive for all x £ L, then L is 
a join- distributive lattice in nowaday's terminology. There are more than a dozen 
equivalent definitions of these lattices and two equivalent concepts, antimatroids 
and convex geometries. Dilworth [21], who was the first to consider these lattices, 
used the (equivalent) definition that each element can uniquely be decomposed into 
a meet of meet irreducible elements. The early variants were surveyed in Monjardet 
[29]. Since it would wander to far if we overviewed the rest, we only mention 
Adaricheva [2], Abels [1], Caspard and Monjardet [7], Avann [6], Jamison- Waldner 
[23], and Ward [33] for additional sources, and Stern [32], Adaricheva and Czedli [3], 
and Czedli [9] for some recent overviews. However, the reader is not assumed to be 
familiar with these sources since the present paper is intended to be self-contained 
for those who know the rudiments of Lattice Theory up to, say, the Jordan-Holder 
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Theorem for semimodular lattices. What is mainly important for us is that slim 
semimodular lattices, to be defined soon, are known to be join-distributive, see 
Czedli, L. Ozsvart, and Udvari [16, Corollary 2.2]. 

A finite lattice L is slim, if JiL, the set of nonzero join-irreducible elements of L, 
is included in the join of two appropriate chains of L; see Czedli and Schmidt [17]. 
In the semimodular case, this concept was introduced by Gratzcr and Knapp [24] 
in a slightly different way. The theory of slim semimodular lattices has developed 
a lot recently, as witnessed by Czedli [8], [10], and [11], Czedli, Dekany, Ozsvart, 
Szakacs, and Udvari [13], Czedli and Gratzer [14], Czedli, L. Ozsvart, and Udvari 
[16], Czedh and Schmidt [17], [18], [19], and [20], Gratzer and Knapp [24], [25], 
and [26], and Schmidt [31]. In particular, [17] gives an application of these lattices 
outside Lattice Theory while [8], [14], [18], [19], [20], and [24], partly of fully, are 
devoted to their structural descriptions. 

All lattices and posets in the paper are assumed to be finite, even if this conven- 
tion is not repeated all the time. We have already mentioned that slim semimodular 
lattices are join-distributive. This fact, combined with Dilworth's original definition 
of these lattices, and some recent propositions in Czedli [12] led to our original goal, 
mentioned at the beginning of the paper. Since the poset Mi L does not determine 
a slim, semimodular lattice L in general, the original target had to be modified. 

Slim lattice are planar by Czedli and Schmidt [17, Lemma 2.1], that is, they allow 
planar (Hasse) diagrams. Although the corresponding posets Mi L are not planar 
in general, their appropriate diagrams still have an important property of planar 
ones; we will coin the name quasiplanar to this property. For a first impression, 
note that all diagrams but Q5 in Figures 2 and 3 arc quasiplanar; in particular, 
Qs is quasiplanar but not planar. Now, the modified target is to describe the 
planar diagrams of slim semimodular lattices by quasiplanar diagrams. Of course, 
diagrams are only considered up to similarity, to be defined soon. The main result 
of the paper. Theorem 2.9, gives a canonical bijection between the class of planar 
diagrams of slim semimodular lattices and that of quasiplanar diagrams. This 
way even the original goal is achieved in a weak sense, because L is described by 
any of its planar diagram D, and D described by a quasiplanar diagram, which 
is much smaller than D in general. Note that the converse possibility offered by 
Theorem 2.9, that is the description of quasiplanar diagrams by planar diagrams 
of slim, semimodular lattices, could also be interesting, because slim semimodular 
lattices are well-studied. The strength of this converse option will be demonstrated 
by Corollary 2.10, which counts quasiplanar diagrams of a given size. 

1.2. Outline. After recalling or introducing the necessary concepts. Section 2 for- 
mulates the main result. Theorem 2.9, which asserts that finite, slim, semimodular 
lattice diagrams and finite quasiplanar diagrams mutually determine each other. 
Also, this section gives the exact number of n-element quasiplanar diagrams, see 
Corollary 2.10. Section 3, which contains many auxiliary statements, is devoted to 
the proof of Theorem 2.9. Finally, Section 4 contains some comments that shed 
more light on the main result. 

1.3. Prerequisites. As mentioned already, the reader is not assumed to have deep 
knowledge of semimodular lattices; a little part of any book on lattices or particular 
lattices, including Gratzer [22], Nation [30], and Stern [32], is sufficient. 
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2. Some concepts and the main result 

2.1. Quasiplanar diagrams. A (Hassc) diagram D of a posct P = {P; <) con- 
sists of some points on the plane, representing the elements of P, and edges, which 
are non-horizontal straight line segments connecting two points and represent the 
covering relation in P in the usual way. Concepts and properties originally defined 
for posets (and lattices if P happens to be lattice) will also be used for their dia- 
grams; for example, we can speak of a maximal chain of a diagram, and we can say 
that a lattice diagram is slim and semimodular. A diagram is planar if its edges 
do not intersect, except possibly at their cndpoints. For a more exact definition of 
planarity and the concepts defined in the next paragraph, the reader can (but need 
not) resort to Kelly and Rival [28]. 

Let C be a maximal chain in a diagram D. This chain cuts D into a left side 
and a right side, see Kelly and Rival [28, Lemma 1.2]. (This is so even if D is not 
planar.) The intersection of these sides is C. li x € D is on the left side of C but 
not in C, then x is strictly on the left of C. Let E be another maximal chain of D. 
If all elements of E are on the left of C, then E is on the left of C. In this sense, 
we can speak of the leftmost maximal chain of L, called the left boundary chain, 
and the rightmost maximal chain, called the right boundary chain. The union of 
these two chains is the boundary of L. Also, if P is a (not necessarily maximal) 
chain of D, then the leftmost maximal chain through F (or extending F) and the 
rightmost one make sense. If F = {/i < • • • < /„}, then the leftmost maximal 
chain of D through F is the union of the left boundary chains of the subdiagrams 
ifi = {x e D : X < /i}, [/i,/2], [/„-!,/„], and "tfn = {x £ D : x > /„}. 
If F = {/} is a singleton, then chains containing / are said to be chains through 
/ rather than chains through {/}. The most frequently used results of Kelly and 
Rival [28] are the following two. 

Lemma 2.1 (Kelly and Rival [28, Lemma 1.2]). Let D be a finite, planar lattice 
diagram, and let x < y D. If x and y are on different sides of a maximal chain 
C in L, then there exists an element z ^ C such that x < z < y. 

Lemma 2.2 (Kelly and Rival [28, Propositions 1.6 and 1.7]). Let D be finite, 
planar lattice diagram, and let x,y €z L be incomparable elements. If x is on the left 
of some maximal chain {of D) through y, then x is on the left of every maximal 
chain through y. 

We will only consider bounded diagrams, that is diagrams with and 1, because 
otherwise the meaning of the left or right side of a maximal chain, which is possibly a 
singleton, is less pictorial. Note, however, that this paper could easily be translated 
to the "not necessarily bounded setting" by defining quasiplanar diagrams as P \ 
{0, 1} subdiagrams of bounded quasiplanar diagrams P. Let us emphasize that a 
quasiplanar diagram always has and 1 by definition. By the following definition. 
Lemma 2.2 will hold but Lemma 2.1 may fail for those poset diagrams that play a 
crucial role in the paper. 

Definition 2.3. 

(i) A diagram D is quasiplanar if it is bounded and, in addition, for any two 
incomparable x,y € D, whenever x is on the left of some maximal chain 
through y, then x is on the left of every maximal chain through y. 
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(ii) For X, y in a quasiplanar diagram D, x is on the left of y, in notation x X y, ii 
X \\ y and x is on the left of some (equivalently, every) maximal chain through 
y. The relation x g y, worded as x is on the right of y, is defined analogously. 

Let us emphasize that whenever left, right, A, or g is used for two elements, then 
the elements in question are incomparable. Therefore, for example, the implication 
X X y ^ X \\ y holds throughout the paper. By Lemma 2.2, every planar lattice dia- 
gram is quasiplanar. Since planar bounded diagrams are lattice diagrams by Kelly 
and Rival [28, Corollary 2.4], a planar bounded diagram is necessarily quasiplanar. 
The following statement is an obvious extension of Proposition 1.7 in Kelly and 
Rival [28]; its last part follows by considering a maximal chain through {y, a}. 

Lemma 2.4. Let x,y,z,a, h, and c he elements of a quasiplanar diagram. Then 
the following hold. 

(i) If X X y and y X z, then x X z. 

(ii) If a II b, then either a Xb, or b X a. 

(iii) If X X y and a f\ y, then either x X a, or a ^ x. 

If Di and D2 are quasiplanar diagrams and there exists a bijection ifj : Di ^ D2 
such that 1}} is an order isomorphism and, for any x,y G -Di, x X y in Di iff 
il'i.x) X ipiy) in D2, then Di and D2 are similar diagrams and -0 is a similarity 
map. For lattice diagrams, similarity means the same as in Kelly and Rival [28]. 
We consider quasiplanar diagrams up to similarity; that is, similar diagrams will 
always be treated as equal ones, even if this is not repeated all the time. An 
important tool to recognize similarity is given in the following lemma, which is 
taken from Czedli and Schmidt and [20, Lemma 4.7] or, more explicitly, Czedli and 
Gratzer [15]. 

Lemma 2.5. Let Di and D2 be slim, semimodular lattice diagrams. If there exists 
an order-isomorphism : Di D2 such that tjj maps the left boundary chain of 
Di to the left boundary chain of D2, then Di and D2 are similar diagrams and tp 
is a similarity map. 

2.2. The key constructions. Before formulating the main result, we have to give 
the basic constructions. It is not so trivial that our constructs exist and have the 
desired properties, but this will be proved later, in due time. 

Definition 2.6. Let D and Q be a planar lattice diagram and a quasiplanar dia- 
gram, respectively. We say that Q is the quasiplanar diagram associated with D if 
the following hold. 

(i) g = {1,6} U Mi D, where 1 e £), 1^ L»; 

(ii) for X, y € Q , X < y in Q i& X < y in D or X = 0; 

(iii) for any two incomparable x', y £ Q, we have x X y in Q iii x X y in D. 

If Q above exists, then it is clearly unique up to similarity; it is denoted by a{D). 

We do not claim that Q above exists for every D. As usual, the equality relation 
on a diagram Q is denoted by wg. If A = Xq is the relation "on the left" on Q, 
then A^ denotes the relation A U ujq, and we also have g^ = gU ojq. In particular, 
X y means that either x — y, or x \\ y and x is on the left of y. We define the 
relations A-, A-, A^, A^, g-, g-, g"^, and analogously; for example, x X~ y 
means that x < y or x X y, and x g^ y means x > y or x g y. Next, we start from 
a quasiplanar diagram, and want to define a slim semimodular lattice diagram. 
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Definition 2.7. For a quasiplanar diagram Q, let Q"*" = Q \ {0}. A pair {x,y) £ 
(5+ X Q"*" is a X^-pair if a; y. The set of these pairs is denoted by E{Q). (At set 
theoretical level, E{Q) is the same as A^.) For {xi,yi), {x2,y2) G E{Q), we define 

(2.1) {xi,yi) < (2:2,2/2) a;i A- X2 and 2/2 A- and 

(2.2) (a:i,?/i) A (x2,2/2) 4^ a^i A< X2 and yi A> ?/2- 

(Note that y2 A- yi in (2.1) is equivalent to yi g- y2-) Let /3i(Q) be the unique 
planar diagram of {E{Q)\ <), where "<" is given by (2.1), such that the "on the 
left" relation of Pi{Q) is described by (2.2). (We will prove that such a diagram 
exists; its uniqueness is obvious.) 

The advantage of Definition 2.7 is that A^-pairs are relatively simple objects and 
A in (3i{Q) is quite explicitly described. However, we will also benefit from the the 
following approach in our proofs. 

Definition 2.8. Let Q be a quasiplanar diagram, and let Q"*" = Q \ {0}. 

(i) A nonempty subset X of Q"*" is called a proper horizontally convex order filter, 
in short a hco-filter, of Q if 

• A" is an up-set, that is, a; G A, y G Q, and x < y implies y G A, and 

• A is horizontally convex, that is, if x A y, y A z, and {x,z} C A. then 

yex. 

(ii) For Y C Q+, the least hco-filter including Y is denoted by f^''°Y = tQ^°Y; 
we write -l^^co^ instead of 't^''°{y}. 

(in) The set of hco-filters of Q is denoted by Fhco((3)- For A, F G Fhco(Q), let 
A y mean A 3 F; the poset (Fhco(Q); is also denoted by Fhco(Q)- 

(iv) We define a finite sequence of hco-filters F{Q) = F ~ (Fq, Fi, . . . , -F'|q|_2) by 
induction as follows. Let Fq = {1}. If F„ is defined and Q"*" \ Fn 7^ 0, then 
let /„ be the leftmost element in the set Ma.x{Q \ Fn) of maximal elements of 
Q \ Fn, and let F„+i = Fn U {/„}. 

(v) We also define the "left-right dual" version G{Q) = G = (Go, Gi, . . . , G|q|_2) 
of F by induction as follows. Let Go = {1}. While Q"*" \ G„ ^ 0, denote 
by y„ the rightmost element in the set Max((5 \ G„) of maximal elements of 
Q \ G„, and let G„+i G„ U {G„}. 

(vi) Let (32{Q) be the planar lattice diagram of (-F'hco('5); such that F and G 
are the left boundary chain and the right boundary chain, respectively. (We 
will show later that this makes sense.) 

2.3. The results. In order to take Definitions 2.7 and 2.8 into account indepen- 
dently, the main theorem below contains a parameter p G {1,2}. 

Theorem 2.9 (Main Theorem). Let D be a finite, slim, semimodular lattice dia- 
gram, and let Q he a finite quasiplanar diagram. Let p G {1, 2}. Then the following 
hold. 

(i) a{D) is a finite quasiplanar diagram. 

(ii) l3p(Q) is a finite, slim, semimodular lattice diagram. 

(iii) Up to similarity, Pp{a{D)) equals D. 

(iv) Up to similarity, a{Pp{Q)) equals Q. 

We now from Czedli and Schmidt [19], see also Czedli and Gratzer [15], that there 
exists a bijection between the set of slim semimodular lattice diagrams of length 
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n and the set Sn of permutations acting on {!,..., n}. Therefore, Theorem 2.9 
immediately imphes the following statement. Let us emphasize that quasiplanar 
diagrams arc bounded by definition. 

Corollary 2.10. Up to similarity, the number of n- element quasiplanar diagrams 
is {n - 2)!. 

3. Auxiliary statements and proofs 

3.1. Statements on quasiplanar diagrams. Let Q be a quasiplanar diagram, 
and let F G Fhco(Q) be a hco-filtcr. The set of minimal elements of F is denoted 
by MinF. It is an antichain, so it has a unique leftmost element Ibc(F), and a 
unique rightmost element rbe(i^). The are called the leftmost bottom element and 
the rightmost bottom element of F, respectively. Clearly, Ibe(F) rbe(F). If 
{x,y) G E{Q), then we often use the following notation 

Betw(x, y) = {z : X X~ z and z X~ y} and 

MinBetw(a;, y) = Minjz : x X~ z and z X~ y}, 

where for an A C Q, MinA denotes the set of minimal elements of A. Since x y, 
the set MinBetw(x, y) is not empty. For U C Q, -fU denotes the order filter 
{z G Q : z > u holds for some u 6 U} generated by U. 

Lemma 3.1. If Q is a quasiplanar diagram, then for any {x,y) S E{Q), we have 

(3.1) "[^""{x, y} = tMinBetw(a:;, y) and, in particular, t''™a: = tx; 

(3.2) X = lbe(f -{x, y}), y = rbe(f -{a;, j/}); 

(3.3) Min(t''™{x,?/}) = MinBetw(x,y). 

Proof. The 'O" inclusion in the first equation of (3.1) is obvious. Assume that 
ui,U2 G tMinBetw(x, y), u G Q, and ui X u X U2. We want to show u G 
tMinBetw(x, y). There are ui,W2 S MinBetw(a;, y) such that fi < ui and V2 < U2- 
By Lemma 2.4(iii), either u X V2 ov u ^ V2- Now u < V2 would give u < U2, which 
would contradict u X U2. If we had u > V2, then u G '|'MinBetw(a;, y) would trivially 
hold. Hence we can assume u X V2- Similarly, we can also assume vi X u. We know 
that X Xvi and V2 X y. Armed with the formulas x Xvi, vi X u, u X V2, and V2 X y, 
Lemma 2.4 yields u G Betw(x,y) C '[~MinBetw(a;, y). Therefore, tMinBetw(x, y) is 
a hco-filter. Finally, it is trivial that x and y belong to {z : x X^ z and z y}, and 
they are minimal elements in this set. That is, {x,y} C MinBetw(x, y), and the 
"C" inclusion in (3.1) follows. This proves the first equation of (3.1); the second 
one is a particular case since {x,x) G E{Q). 

Obviously, if A is an antichain, then Min(tA) = A. Applying this fact to A = 
Min Bctw(a;, y) and taking (3.1) into account, we conclude (3.2) and (3.3). □ 

The following lemma says that Definitions 2.7 and 2.8 are quite close to each 
other. 

Lemma 3.2. Given a quasiplanar diagram Q, the maps 

ip: E{Q) ^ FiUQ). defined by (x,y) ^ f =°{x,y}, 

and 

tt: Fhco((3) E{Q), defined by F ^ (Ibe(i^), rbe(i^)), 
are reciprocal order isomorphisms. 
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Proof. Assume that {xi,yi) < (2:2,2/2) in E{Q). This means that xi A- X2 and 
y2 yi. Let F, = t''™{a^^,^/^} = v{{x^,y^)) for ^ e {1,2}. To obtain Fi F2, 
that is F2 C Fi, we have to show X2,y2 G t'^'^" {2^1, 2/1} • We can assume xi ^ a;2 
since otherwise X2 G t'^'^°{3;ij 2/i} triviahy holds. Thus xi X X2. If 2/2 A yi, then 
xi A a;2 A^ 2/2 A i/i, together with the horizontal convexity of Fi, yields 2:2 G Fi. 
If 2/2 > 2/ij then 2/2 G ^"i, 2:1 A X2 A^ 2/2, and the horizontal convexity of Fi yield 
X2 G Fi again. Hence, X2 G Fi, and 2/2 G Fi follows by left-right duality. Therefore, 
if is order-preserving. 

We know from Lemma 3.1(3.2) that noif is the identity E{Q) E{Q) map. To 
prove that ip on is the identity Fhco(Q) -Fhco(Q) map, let F e Fhco(<3)- Denoting 
Ibe(F) and rbe(F) by x and y, respectively, we have 7r(F) = {x,y). We also have 
((^ o 7r)(F) = (^(7r(F)) = t^'=°{a;, y}. The inclusion (</? o 7r)(F) = t^'=°{a;, 2/} C F is 
trivial. To show the converse inclusion, let u G F. Then there exists a i; in the 
antichain MinF such that u > v. By the definition of x and y, we have x X v X y. 
Hence v G 'f^^'^°{x,y}, which implies u € {x , y} . This proves that ip o tt is the 
identity Fhco(Q) — ^ ^hco(Q) map, and thus ip and n arc reciprocal bijections. 

Finally, to prove that tt is order-preserving, assume that Fi F2 G Fhco(Q)- 
Denoting 7r(Fi) by {xi,yi), this means t''™{a:i, 2/1} 3 t^''°{a;2, 2/2}- Hence, by (3.1), 
{2:2, 2/2} G tMinBetw(a;i, 2/1). If X2 > iCi, then xi A- a;2 is clear. Hence, we assume 
X2 ^ xi. It follows trivially or from Lemma 3.1(3.3) that xi belongs to the set 
Min(tMinBetw(a;i, 2/1)), whence X2 ft xi. Thus X2 \\ xi. By Lemma 3.1(3.3), 
there exists a u G MinBetw(x, 2/) such that X2 > u, and we obtain xi X X2 from 
Lemma 2.4(iii). Hence, in all cases, xi X- X2- By left-right duality, we obtain 
2/2 A- 2/1- Therefore, n{Fi) = {xi,yi) < (2:2,2/2) = 7r(F2). □ 

The concept of antimatroids is due to Jamison- Waldner [27]. Like in Czedli [9], 
we again cite the following definition from Armstrong [5, Lemma 2.1]. The set of 
all subsets of a set E is denoted by PowSet(F). 

Definition 3.3. A pair (F,5') is an antimatroid if it satisfies the following prop- 
erties: 

(i) F is a finite set, and 7^ S' C PowSet(F); 

(ii) is a feasible set, that is, for each nonempty A Cz ^, there exists an a; G A 
such that A \ {x} G 

(iii) J is closed under taking unions; 

(iv) E = \J{A:Ae 5}. 

The relevance of this concept here is explained by the following well-known 
statement; see Armstrong [5, Theorem 2.6], who attributes it to Birkhoff, Whitney 
and MacLane, or Adaricheva, Gorbunov, and Tumanov [4], see also Czedli [9]. 

Lemma 3.4. // (F, 5) is an antimatroid, then (5^; C) is a finite join-distributive 
lattice. Up to isomorphism, each join-distributive lattice can be obtained this way. 

Lemma 3.5. If Q is a quasiplanar diagram, then (Fhco(Q); <'') *s 0, semimodular 
lattice. 

Proof. Let S = {Q+ \ F : F G Fhco(<3)} and F = Q \ {0, 1}. Then ^ G PowSet(F) 
and (Fhco((5); <'^) — (5^; C). Since Fhco((3) is clearly closed with respect to inter- 
sections, ^ is closed under taking unions. We claim that (F; ^) is an antimatroid. 
This will prove Lemma 3.5, because then Lemma 3.4 applies and join-distributive 
lattices are semimodular; sec, for example, Monjardet [29], Jamison- Waldner [23], 
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and see [5], [4], and [9] mentioned a few lines above. Since E and belong to ^, 
we only have to show that 5^ is a feasible set. By the definition of ^, is suffices to 
prove that if Q"*" F € Fhco(Q), then there exists an element u in Q"*" \ F such 
that FU{u} € -Fhco(Q)- To show this, take a minimal G € -FkcolQ), with respect to 
"C", such that F C G; it is sufficient to prove that jG \ F| = 1. By Lemma 3.2, F 
is of the form '1^'^° {x , y} for some {x,y) G E{Q). There are three cases to discuss, 
but first wc formulate the following three rules. 

(3.4) (yxi,X2,X3eQ+) (3ie {1,2,3}) {x, et'°{{xi,X2,X3}\{x,}y, 

(3.5) {{xi,X2) eE{Q) said X3<xi) ^ X3 ^ {xi,X2}; 

(3.6) X1XX2XX3 => (xi ^t'''°{2;2,X3} andx3 ^t''™{2:i,^2}). 

The validity of (3.4) is obvious if {xi, X2,X3} is not a three-element antichain, and 
it follows from the fact that one of the three elements is horizontally between the 
other two otherwise. To prove (3.5) by way of contradiction, suppose that (3.5) 
fails. Then xi X X2, and Lemma 3.1(3.1) yields a t such that Xi t X^ X2 and 
t < X3. We have xi ^ t since X3 < xi. Hence xi > X3 > t contradicts xi X t, 
proving (3.5). Next, it suffices only to prove (3.6) for xi, because then the xa-part 
follows by left-right symmetry. By way of contradiction, suppose xi X X2 X X3 but 
xi G t^'^°{x2,X3}. By Lemma 3.1(3.1), there exists a t such that X2 A" t A" 0:3 and 
t < xi. Actually, X2 X t X X3 since {xi, X2, x^} is an antichain. We obtain X2 X x\ 
from Lemma 2.4(iii), which contradicts X\ X X2- This proves (3.6). 

Case 1. Here we assume that there exists an element 

u e |Min Betw(a;, y) \ Min Bctw(a;, y) = |Min Betw(x, y)\F 

such that u ^ z for some z S Min Betw(a;, y). In what follows, u will stand for such 
an clement. We claim that u < x or u < y. Suppose the contrary. Then x \\ u, u \\ y, 
and there is a t £ MinBetw(a:, y) such that u < t. Since x Xt Xy, Lemma 2.4(iii) 
gives u £ Betw(a::, y) Q F, a contradiction. Hence, we can assume u < x. We claim 
u ^ y, and we prove this by way of contradiction. Suppose u < y. Since u \\ z, either 
u X z X y and Lemma 2.4(i) yield u X y, which contradicts u<y,OTxXzXu and 
we have x X u, which contradicts u < x. Thus u ^ y. We know u ^ y from u ^ F. If 
we had y X u, then we would obtain a; A m by Lemma 2.4(i), which would contradict 
u < X. Therefore, u X y, and {u,y) e E{Q). Clearly, F C t''™{w, y} C G, the 
minimality of G, and Lemma 3.1(3.1) give G = ^^^°{u, y} ~ tMinBetw(u, y). 

We claim MinBetw(M, y) C {u] U tMinBetw(x, y). Suppose the contrary. Then 
there exists a t € MinBctw(M, y) such that u ^ t <^ tMinBctw(a::, y) = F. We 
have X > t, because t ^ F excludes x X- t while t X x would lead to t X u 
by Lemma 2.4(iii), which would contradict u X t. Therefore, G 3 ^^^°{tiy} ^ 
\^^°{x,y} = F and the minimahty of G imphes that G = '\^^°{t,y}. Using u G 
G and Lemma 3.1(3.1), we obtain an s G Betw(t, y) such that s > u. Hence, 
Lemma 2.4(iii) yields t A u or t |{ u, which contradicts u X t. Consequently, 
MinBetw(u, y) C {u} U tMinBetw(a::, y). 

Next, wc claim that, for any r G Q"*", 

(3.7) r > u ^ r e F. 

Suppose the contrary. That is, we have an ?- G G \ such that r > u. The 
minimality of G yields u e G ^ t''™{?', a;, y}. Since u ^ F = 'f^''°{x,y}, (3.4) 
implies u G "[^""{r, x} or u e t*"™!?', y}- If r || x, then (3.5) excludes u G t^''°{7', x}. 
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If r }f x, then u £ ^^'^°{r,x} ~ "[rU^x by Lemma 3.1(3.1), which is excluded by 
u < r and u < x. Hence, u G t^'^°{r, y}. Since u \\ y and u < r, this is excluded if 
r If y. Thus r || y, and u £ 't^^°{r,y} contradicts (3.5). This proves (3.7). 

Finally, combining MinBctw(?i, y) C {u} U tMinBctw(a;, y), (3.7), and G = 
tMinBetw(u, y), we obtain G = F U {u}, which gives jG \ F| = 1. 

Case 2. Here we assume that there exists an element u Cz G \ F such that u < z 
for all z G MinBetw(a;, y). (In particular, u £ 4,MinBctw(a;, y).) In what follows, 
u will stand for such an element. The minimality of G and Lemma 3.1(3.1) give 
G t'''^"" t"- We claim 

(3.8) u ^ z for all z G MinBctw(2:, y). 

To show this by way of contradiction, suppose the contrary. Then there is a i; such 
that u < V < z. Since z is a minimal element of Betw(a;, y). Lemma 3.1(3.1) easily 
implies v ^ F. The minimality of G gives u E G = t'^'^°{a;, y, v}. We apply (3.4) to 
t^''" {x , y , v} . Since v ^ F = ^;^''°{x,y} = t''™MinBetw(a;, y), left-right symmetry 
allows us to assume y G ^^^°{x^v}. This gives u € G ~ 'f^'^°{x,v}. Now if we 
had X ^ V, then u G t'^''°{x,v} = t''™!^;} U t'^'=°{ij} = t^; U would contradict 
X > u and v > u. Otherwise {x,u) or {v,x) belongs to E{Q), and u G 't^'^°{x,v} 
contradicts (3.5) or the left-right dual of (3.5). This proves (3.8). 
Next, we claim 



Suppose the contrary, and pick a ?j G t"" such that v > u and v ^ F ~ 'l^'^°{x,y}. 
The minimality of G yields u £ G = '1^"° {x , y , v} . By (3.4), v ^ F, and left-right 
symmetry, we can assume u G '\^'^°{x,v}. Since u ~< x and u < v exclude a; Jf f , 
(3.5) yields the same contradiction as in the previous paragraph. 
Finally, (3.9) and G = ^u implies \G\F\^l. 

Case 3. Here we assume that for all u G G \ i^, it ^ |MinBetw(a;, y). In what 
follows, u will stand for such an element oi G\F. Since u ^ F = '|~MinBetw(a;, y), 
the primary assumption of the present case yields that {u} U MinBetw(a;, y) is an 
antichain and u ^ Betw(a;, y). Hence either u X x or y X u; we can assume the 
latter by left-right symmetry. Since F = 'f^'^°{x, y} is a proper subset of '\^'^°{x, u} 
by (3.6) and t''''°{a;, u} C G, the minimality of G implies G t''''°{a;, u}. We claim 
that u is immediately on the right of y, that is, 

(3.10) there is no v such that y X v X u. 

To prove this by contradiction, suppose the contrary, and take such an element i;. 
Since x Xv Xuhy Lemma 2.4(i), we have v G G. Also, F = ^^""{x, y} C |'''^°{a;, v}. 
But V ^ F andu^ '^^''°{x,v} by (3.6). Hence, F C t^™{x,w} C G contradicts the 
minimality of G. This proves (3.10). Next, we claim 



Suppose the contrary. Then F = "[^''°{x,y} C {x , y , v} C G, and the min- 
imality of G yields G t^™{a;,y,u}. Since G ^ F ^ f^''°{x,y}, (3.4) implies 
w G G ■t^'^°{x,v} or w G t^''°{y,v}. If a; jf w, then f ™{a;,w} = ta^ U and 
w II X and u < v excludes u G t'^^jx, u}. If x \\ v, then u i t''™{a;,w} by (3.5). 
Hence, u G t'^™{y,w}. We can exclude y |f u the same way as we excluded a; J( w 
above. Hence y || u, and the left-right dual of (3.5) gives a contradiction. This 
proves (3.11). 



(3.9) 



(Vz G t") (z > u ^ z G F). 



(3.11) 



(Vw G Q) (m < u => w G F). 
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Now we are in the position to show G = t'^'^°{a;, u} equals F U {u}. The "3" 
inclusion is clear. To prove the converse inclusion, assume t E G \ {u}. By 
Lemma 3.1(3.1), there exist a v 6 Min Betw(a;, u) such that v < t. li v = m, 
then t F hy (3.11). If u G i^, in particular, if v — x, then t trivially belongs 
to F. Hence, for the sake of contradiction, suppose v ^ F and x X v X u. We 
claim that there exists a z 6 Min Bctw(a;, y) such that v < z. Suppose the con- 
trary, that is, V z for all z 6 MinBetw(x', y). Since v ^ F, wc also have v ^ z 
for all z G MinBctw(a;, y). Hence {v} U MinBetw(x, y) is an antichain. Since 
(3.10) and v ^ u exclude y X v, we have v G Betw(x,2/). By finiteness, there is 
a. v' € MinBetw(a:, y) such that v' < v. But this contradicts v ^ F. Therefore, 
there exists a z G MinBetw(a;, y) such that v < z. Thus we have v <E G \ F and 
V G 4,MinBetw(a;, y). This is a contradiction, because we are dealing with Case 3. 
This proves G = FU M and |G\i^| = 1. □ 

An order filter of a quasiplanar diagram Q is left- closed if for all a; G -F and 
y € Q, y X X implies y £ F. Right-closed order filters G are defined analogously 
by the property {x X y and x € G) ^ y G G. Clearly, left-closed and right-closed 
order filters are hco-filters. Definition 2.8(iv)-(v) should be kept in mind. 

Lemma 3.6. // Q is a quasiplanar diagram, then the definition of F = (Q) and 
that of G = G{Q) make sense. The members of F are left-closed order filters, those 
of G are right-closed ones, and each element of the lattice {F\^co{Q)': ^'^) is of the 
form F, V Gj . 

Proof. We prove by induction on i that Fi makes sense and it is a left-closed order 
filter. This is obvious for Fo = {1}. Assume that F„ is well-defined, it is a left- 
closed order filter, |F„| = ?i + 1, and n + 2 < \Q\ - 2. Then Q+ \ F„ ^ 0. 
Hence Max((5 \ F„) is a antichain, which has a unique leftmost element /„. We let 
F„+i = FU {/n}- It is an order filter, because /„ is a maximal element outside F„. 
Striving for a contradiction, suppose that Fn+i is not left-closed. Then there is an 
X G Q"*" \ F„ such that x X /„. By finiteness, there exists a li G t^; H Ma.x{Q \ F„). 
Since x \\ /„, we have /„ ^ u, which gives /„ A u by the definition of /„. It follows 
from Lemma 2.4(iii) that /„ A x, which contradicts x X /„. Consequently, Fn+i 
is a left-closed order filter. This proves that F consists of well-defined left-closed 
order filters, and left-right duality yields that G consists of right-closed ones. 

Next, let B G Fhco(Q)- By Lemma 3.2, B = f^''°{x,y} for a unique {x,y) G 
E{Q). Let i be the least subscript such that y G F;. Similarly, let j be the smallest 
subscript such that x G Gj. We claim B = Fi Ci Gj; in the lattice (Fhco(Q); 
this means B = FiV Gj. Since Fi is left-closed, x G Fi. Similarly, y G Gj since Gj 
is right-closed. Hence {x, y} C F; n Gj, and we conclude B = '[^'^°{x, y} C F,; n Gj. 
In quest of a contradiction, suppose we have an element z G {Fi ClGj) \ B. First, 
assume that {x, y, z} is an antichain. (This antichain consists of two or three 
elements, depending on whether x — y or x X y.) Since z G Betw(x, y) would imply 
z £ B, wc have z A x or y A z. If y A z, then z € Fi implies z G Fj \ {y} = Fj_i. 
However, then y G Fj_i since Fj_i is left-closed, and this contradicts the definition 
of i. The case z A a; contradicts the definition of j similarly. Therefore, {a;,y, z} 
is not an antichain. Since x < z and y < z are excluded by z ^ B, we can 
assume z < y by left-right symmetry. Then z G F^ \ {y} = Fi_i. Since Fi_i is an 
order-filter, we obtain y G Fi_i, which contradicts the definition of i. □ 
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Figure 1. Illustrating the proof of Lemma 3.8 



3.2. Statements on planar, slim, semimodular lattice diagrams. Let D 

be a planar lattice diagram. If a < 6 e Z?, then the interval [a, b] determines a 
subdiagram, which is denoted by [a, h\D or, if there is no danger of confusion, by 
[a, 6]. An element of D is a narrows of D if it is comparable with every element of 
D. The set of narrows is denoted by Nar(£)). Reflecting D to & vertical axis, we 
obtain its vertical mirror image VFlip(_D). We need the following statement, which 
is somewhat stronger than Lemma 2.5. 

Lemma 3.7 (Czcdli and Schmidt and [20, Lemma 4.7] or, more explicitly, Czedli 
and Gratzer [15]). Let D and E he finite, slim, semimodular lattice diagrams, and 
let Nar(L») = {0 = rfo < c^i < • • ■ < = 1} and Nar(i?) = {0 = eg < ei < • • • < 
Cn — 1}. Then D and E determine isomorphic lattices if and only if m — n and, 
up to similarity, [di-i,di]D & { [d-i, ei]^, VFlip([ei_i, ei]_E)} for i ^ I, . . . ,n. 

Next, we recall some well-known facts; see, for example, Kelly and Rival [28, 
Proposition 5.2] and Czedli and Gratzer [15, Exercises 1.5 and 1.5]. The order 
dimension of a poset P = {P; <) is the least n such that the ordering relation "<" 
is the intersection of n linear (that is, chain) orderings. Equivalently, it is the least 
n such that P can be order-embedded into the direct product of n chains. A finite 
lattice has a planar diagram iff it is of order-dimension at most 2. Now we are 
ready to state and prove the following lemma. 

Lemma 3.8. If D is a finite, planar, slim, semimodular lattice diagram, then a{D) 
defined in Definition 2.6 exists (and it is a quasiplanar diagram). 

Proof. First, we assume that Nar(D) = {0, 1}. By a grid we mean a planar diagram 
of a direct product of two chains such that every edge is of slope 45° or 135°. Let 
L denote the lattice determined by D. Since L is planar, is has a planar diagram 
E embedded into a grid G, see Figure 1. The points of G are the intersections of 
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the thin hues, and E consists of the (empty and black-hlled) circles and the thick 
sohd hnes. The elements of JiL = JiE are denoted by black-filled circles, and 
these black-filled circles together with the thick dotted lines form a diagram of Ji L, 
which we denote by P. Only a part of E and a part of P arc depicted. Note that 

(3.12) ii u,v E P and u \\ v, then the line through u and v is not vertical. 

Assume that a,b £ P arc incomparable elements, and a is on the left of b in 
P. Pick a maximal chain C through 6 in P; it consists of the thick dotted lines. 
Since a \\ b also in E and thus in G, none of the two gray-filled closed rectangles 
can contain a. Extend C to a maximal chain C" of E. Since the elements of C 
are comparable with the elements of C in G, we obtain that C goes in the union 
of the grey-filled rectangles. Hence a is on the left of b in E. Thus we have shown 
that if a A 6 in P, then a Xb in E. This implies that, for a,b E P 

(3.13) if a A 6 in P, then a A 5 in G and x{a) < x{b), 

where x{a) and x{b) denotes the first coordinates of a and b, respectively. Similarly, 
if a is on the right of 6 in P, then so is in E. 

Not all edges (the thick dotted lines) of P are depicted in the figure. If some 
edge e of P goes through a vertex u of P such that v is not an endpoint of e, 
then we can move v by a very little distance without changing the A relation or 
destroying the validity (3.12). Finally, (3.12) allows us to add a zero and a unit 
to P, and this way we obtain a diagram Q. (Here (3.12) and (3.13) ensure that, 
if we go high enough, we can find an appropriate position for a new unit, a dually 
for the new zero.) Since the grey rectangles above did not depend on the choice 
of C, we conclude that Q is quasiplanar. If = 13, up to similarity, then we 
can let a{D) = Q. Otherwise, by Lemma 3.7, E = VFlip(P') and we can take 
a{D) = VFlip(Q). This proves the statement for the case Nar(P)) = {0, 1}. 

Second, assume Nar(£') = {0 = do < o'l < • • • < dm ~ 1}- The method above 
gives appropriate P; for each [di-i, di]D- From these Pi, i G {l,...,m}, we can 
easily construct a{D) by putting Pi above Pi-i for i 6 {1, . . . , m}, adding a new 
zero and unit, and adding some edges between Pi_i and Pi, the new zero and Pi, 
and Pm and the new unit. As before, if a new edge goes through a vertex, we can 
slightly remove the vertex. □ 

Now we import two statements from Czcdli [12]. We say that y is horizontally 
between xq and xi if xq X y X xi or xi X y X xq. Note that {a;o, xi, y} is a 3-element 
antichain in this case. 

Lemma 3.9 (Czedli [12]). Let D be a finite, planar lattice diagram, and let {xq, xi,y} 
be a S-element antichain in D. Then the following two statements hold. 

(i) If y is horizontally between xq and Xi, then xq Axi <y. 

(ii) //, in addition, D is slim and xq A xi < y, then y is horizontally between xq 
and xi . 

Lemma 3.10 (Czedli [12]). If L be a finite semimodular lattice, a £ MiL, 6,c G L, 
a < c, and b A c < a, then b < a. 

The following lemma is a particular case of Czcdli and Schmidt [17, Lemma 2.2]. 
The leftmost and the rightmost maximal chain of a planar lattice diagram D are 
the left boundary chain, denoted by Ci{D), and the right boundary chain, denoted 
by Cr{D), respectively. 
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Lemma 3.11 ([17]). Let Ci and C2 he maximal chains in a finite, slim, semi- 
modular lattice L such that Ji L C Ci U C2 . Then L has a planar diagram D such 
that Ci = Ci(D) and C2 = Cr(I?). Furthermore, this diagram is unique (up to 
similarity) . 

3.3. Join and meet representations in slim, semimodular lattices. 

Definition 3.12. For a; in a planar lattice diagram D, the largest element of 
|x n Ci{D) and that of 4,2; fl Cr(I?) are the left support of x, denoted by lsp(a;), and 
the right support of x, denoted by rsp(2;), respectively. 

It follows from the definition of slimness that 

(3.14) X = lsp(a;) V rsp(x), for ah x e D, 

provided Z? is a planar, slim lattice diagram. 

Lemma 3.13. For x \\ y in a planar, slim, semimodular lattice diagram D, we 
have X X y iff Isp(x) > lsp(?/) and rsp(a;) < rsp(?/). Furthermore, x < y iff 
Isp(x) < lsp(2/) and rsp(a;) < rsp(j/) 

Proof. Assume x X y. If lsp(a:;) = lsp(?/), then rsp(a:) |f rsp(i/) since Cr(-D) is a 
chain, and (3.14) gives x ^ y. Hence, lsp(a;) 7^ lsp{y) and rsp(a:) rsp(y). 

Assume x X y. Striving for a contradiction, suppose lsp(a;) < lsp(?/). By the 
definition of Isp(x), we have Isp(y) ^ x. On the other hand, a; || y > lsp(?/) implies 
lsp(2/) 2 X. That is, lsp(?/) || x. Since x is on the right of G\{D), Lemma 2.2 yields 
Isp(y) A X. Take a a maximal chain C through {lsp(a::), x}. Lemma 2.2, Isp(y) A x, 
and X Xy yield that lsp(?/) is on the right of C and y is on the left of C. Hence, by 
Lemma 2.1, there exists a c G C such that lsp(j/) < c < y. Belonging to the same 
chain, c and x arc comparable. Since x ^ y, wc conclude c < x. However, then 
lsp(a;) < lsp(?/) < c < X and lsp(?/) G G\{D) contradict the definition of Isp(x). 

Therefore, x X y implies lsp(a;) > lsp(i/). By left-right duality, it also implies 
rsp(a;) < rsp(y). This proves the "only if" part of the lemma. To prove the "if" 
part, assume lsp(a;) > Isp(y) and rsp(x) < rsp(y). Clearly, x \\ y. We cannot have 
y X X since it would contradict the "only if" part. Thus x X y. 

Finally, the second statement of the lemma is obvious. □ 

As a counterpart of Definition 3.12, we present the following concept. 

Definition 3.14. Let D be a finite, slim, semimodular lattice diagram, and let b € 
£'\{1}. The left dual support and the right dual support of b, denoted by lds(6) and 
rds(6), are the leftmost and the rightmost element of the antichain Min('[~6 n MiD), 
respectively. 

A meet xi A ■ • • A x„ in a lattice is irredundant if 

Xi A ■ ■ ■ A Xi^i A Xi^i A ■ • ■ A 7^ xi A ■ • • A x„ 

for i = 1, . . . , n. 

Lemma 3.15. Let D be a finite, slim, semimodular lattice diagram, and let b G 
D \ {1}. Then b = lds(6) A rds(5). Furthermore, ifXCMiL such that b = /\X is 
an irredundant meet representation ofb, then X = {lds(5), rds(5)}. 
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Proof. Obviously, 6 = A Min(tfo n Mi Lemma 3.9(i) implies b = lds(6) A rds(5). 
If lds(5) 7^ rds(5), then lds(6) || rds(6) and b = lds(6) A rds(5) is an irredundant- 
mect representation. Hence, with the notation Y ~ {lds(6), rds(6)}, b ~ /\Y is an 
irredundant meet-representation, even if Ids(fo) ~ rds(&). Sinee slim semimodular 
lattices are join-distributive, see Czcdli, L. Ozsvart, and Udvari [16, Corollary 2.2], 
and the irredundant meet-representation in join-distributive are unique by Dilworth 
[21], the rest of the lemma follows. □ 

As a counterpart of Lemma 3.13, we have the following. 

Lemma 3.16. Let x and y he elements of a planar, slim, semimodular lattice 
diagram D . Then the following two assertions hold. 

(i) X <y iff lds(a:) A- Ids(y) and rds(a;) rds(y); 

(ii) xXyiff lds(a:) A< Ids(y) and rds(.T) rds(y). 

Proof. We shall use the identity b = lds(6) A rds(6) of Lemma 3.15 without further 
reference. Assume x < y. Then Ids(x) A rds(x) < y < Ids(y). If lds(a;) || Ids(y), 
then lds(a;) A rds(a;), and lds(a;) A rds(.T) < Ids(y) implies lds(.T) A lds(2/) by 
Lemma 3.9(ii). If lds(2/) < lds(a;), then Lemma 3.10 with 

(a, 6, c) = (lds(2/), rds(x), lds(a;)) 

implies rds(a;) < Ids(y) < lds(a;), which is a contradiction since lds(a;) || rds(x) or 
Ids(x) = rds(a;). Thus if lds(a;) }f Ids(y), then Ids(x) < lds(j/). Hence, Ids(x) A^ 
Ids(y); rds(a;) g~ rds(y) follows by left-right duality. This proves the "only if" part 
of (i). 

To prove the "if" part, assume Ids(x) A- Ids(y) and rds(a;) g- rds(y). If lds(a;) A 
Ids(y) and rds(x) g rds(y), then lds(a;) A lds(2/) A= rds(y) A rds(a;) and Lemma 3.9(i) 
imply X = lds(a;) A rds(j/) < lds(?/) and x < rds(?/), and we obtain x < y. If 
Ids(x) < lds(?;) and rds(a;) < ids{y), then x < y trivially follows. There are two 
more cases; we only deal with one of them, because the other one will follow by left- 
right duality. Assume lds(a;) < lds(j/) and rds(a;) g rds(y). If lds(a;) ]{ rds(y), then 
Ids(x) < rds(y) and thus x < lds(a;) < lds(?/) A rds(?/) = y, because lds(a;) > rds(?/) 
would imply Ids(y) > a; > rds{y), a contradiction. If lds(a;) || rds(y), then lds(?/) A 
rds(?/) and Lemma 2.2, applied to a maximal chain through {lds(a::), Ids(y)}, yield 
Ids(x) A rds(y) A rds(a;), Lemma 3.9(ii) gives lds(a;) A rds(a;) < rds(y), and we 
conclude x = lds(a;) A rds(a;) < lds(j/) A rds(j/) = y again. This proves (i). 

To prove the "only if" part of (ii), assume x X y. Striving for a contradiction, 
suppose lds(a;) = lds(2/). We have rds(a;) || rds(y) since otherwise x = lds(a;) Ards(x) 
and y = lds{x) A rds(?/) would be comparable. If rds(a;) A Tds{y), then lds(?/) ~ 
lds(a;) A rds(a;) A rds(y) and Lemma 3.9(i) imply x < rds(x) < lds(2/) A rds(y) = y, 
a contradiction. Similarly, if rds(?/) A rds(a;), then lds(a;) = lds(?/) A rds(y) A rds(a;) 
and Lemma 3.9(i) imply y < rds(?/) < Ids(x) A rds(x) = x, a contradiction again. 
This proves lds(a;) ^ lds(?;). 

Next, aiming at contradiction again, suppose lds(a;) > Ids(y). Extend the chain 
{y < lds(j/) < lds(a;)} to a maximal chain Ci. Since x X y and lds(a;) A" rds(a;), 
we obtain that x is on the left of Ci and rds(a::) is on the right of Ci. Lemma 2.1 
yield an element z e Ci such that x < z < rds(a:;). We have x < z since x ^ Ci, 
and lds(a;) z since lds(a;) / rds(a;). Belonging to the same chain, z and lds(a;) 
are comparable, and we obtain z < lds(a;). This gives x < z < lds(a:;) A rds(x) = x, 
a contradiction. Therefore, lds(a;) ^ lds{y). 
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For the sake of the next contradiction, suppose lds(?/) A lds(a;). Extend {x, Ids(x)} 
to a maximal chain C2. Since Ids(y) A lds(a;), lds(j/) is on the left of C2, while x X y 
yields that y is on the right of C2. Hence Lemma 2.1 applies, and we obtain an 
element z G C2 such that y < z < \ds{y). Since z J{ x, as both belong to C2, and 
X :^ y, we have x < z, and thus x < Ids(y). Now the set 'fx D \lds{y) n Mi_D is 
nonempty since it contains lds(?/). Let t he a minimal element of this set. Clearly, 
t belongs to the antichain Min(tx n MiD). Since lds(2;) is the leftmost element of 
this antichain, we have lds(a;) A^ t. We cannot have lds(a;) = t, because other- 
wise lds(a;) = t < Ids(y) would contradict lds(?/) A Ids(x). Hence lds(a:) A t. Now 
extend {i,lds(y)} to a maximal chain C3. Then lds(a;) is on the left of C3 since 
Ids(x) A t, and lds(a;) is also on the right of C3 since lds(j/) A Ids(x). Therefore, 
Ids(x) e C3 and thus lds(a::) |f Ids(y), which contradicts Ids(y) A lds(a;). This proves 
that lds(j/) A Ids(x) is impossible. 

Now, that we have excluded all other possibilities, we conclude that x X y implies 
lds(a;) A< lds(?/). By left-right duality, it also implies rds(a;) A^ rds(y). This 
proves the "only if" part of (ii). Finally, to prove the ""if" part of (ii), assume 
Ids(x) A^ Ids(y) and rds(.T) A^ rds(j/). Part (i) excludes x |f y, and the "only if" 
part of (ii) excludes y X x. Hence, x X y. □ 

3.4. Further auxiliary statements. 

Lemma 3.17. If Q is a quasiplanar diagram, then 

Mi (Fhco(Q); = {ta: : a: G Q \ {0, 1}}. 

Proof. Let F e -Fhco(Q)- By Lemma 3.2, F is of the form F = t^''°{x,y}, where 
X = Ibe(F), y = ihe{F), and x X" y e Q'^. First, assume x = y. Then = ta; by 
Lemma 3.1(3.1). Clearly, F \ {x} £ Fhco{Q), and it is the unique lower cover of F 
with respect to set inclusion. Hence, F \ {x} is the unique upper cover of F in the 
lattice (Fhco(Q); That is, F G Mi (Fhco((3); <''), proving the "D" part of the 
lemma. 

Next, assume x y. Obviously, ^ fx and F ^ ^y. By Lemma 3.1(3.1), 
ta;,ty e Fhco((3)- Clearly, F = ta- V ty in the dual lattice (Fhco(Q);C). Thus 
F^txA \y in (Fhco(Q); and F ^ Mi (i^hco(Q); This proves ^. □ 

Lemma 3.18. Let Q be a quasiplanar diagram, and let x,y ^ Q. Then x X y in Q 
iff^xX^y inP^iQ). 

Proof. To prove the "only if" part, assume x Xy, and let n be the smallest subscript 
such that y (= Fn- Note that y G F„ iff ^y C Fn iff F„ t2/- Note also that n> k 
iff Fn Fk. Therefore, Fn = lsp(tj/). Also, if to is the smallest subscript such that 
X € Fm, then Fm = lsp(t2;). Since Fn is left-closed, x G Fn, which implies m < n. 
In fact, m < n since x ^ y yields m ^ n. Thus lsp(ta;) ~ F,n Fn = \sp{'ly). 
Left-right duality yields rsp(tx) rsp(ty). Therefore, since C\{P2{Q)) ~ F) and 
Cr(/32(Q)) = G) by Definition 2.8, Lemma 3.6, and Lemma 3.11, we can apply 
Lemma 3.13 to obtain 'fx X in /32(Q)- This proves the "only if" part. 

Conversely, assume fx A ty in hiQ)- Then, in particular, ^x \\ 'fy. Clearly, 
w < w in Q iff 2 t'^ iff t^* t^^ in {Fhco{Q); <'')■ In particular, u \\ v in Q iff 

II in (-F'hco(Q); This yields x \\ y. Hence x Xy or y X x in Q. Since y A a; 
would give a contradiction by the "only if" part, we obtain x X y. □ 
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Lemma 3.19. If Q is a quasiplanar diagram, then the planar diagrams f3i{Q) and 
P2{Q) are the same, up to similarity. 

Proof. First, as a preparation to use Lemma 3.16, we show that if X G ^iico(Q), 
then 



It follows from Lemma 3.1 that X = tMinBetw(lbe(X), rbe(X)). We know from 
Lemma 3.17 that the meet-irreducible elements of I32{Q) are exactly the fx, x e 
Q \ {0, 1}. We have to consider the minimal ones above X, with respect to "K*^". 
That is, the maximal ones below X, with respect to set inclusion. Clearly, they 
are the members of A = {fx : x € Min Betw(lbe(X), rbe(X))}. By definition, 
Ids(X) is the leftmost member of A with respect to A defined in /32(Q). Hence, by 
Lemma 3.18, \ds{X) = ^\he{X). The rest of (3.15) follows similarly. 

Next, consider the order-isomorphism tt: Fhco(Q) — > E{Q), defined by F t— !> 
(Ibe(F), rbe(_F)) in Lemma 3.2. To show that tt preserves the relation A, assume 
that Xi,X2 e ^hco(Q) and Xi A X2. Let Xi = \he{Xi) and yt = rbe(Xi) = yi. 
By Lemma 3.1, we have Xi = 't^'^°{xi,yi} for i £ {1,2}. With reference to the 
notation introduced in Definition 2.8, we claim that 



left-closed by Lemma 3.6 and Xi yi, and thus yi £ Fk implies Xi & Fk. This 
proves (3.16). 

From Lemma 3.13, we obtain Isp(Xi) lsp(X2). This and (3.16) yield that 
Fn^ = Isp(Xi) C lsp(X2) = F„2, j/i e F„i, J/2 e F„2, and y2 ^ F^^ since wc have 
ni < 712 by i^„i C i^n2- Since rii ^ n2, wc have yi ^ y2- Hence, either yi A> y2, 
or y2 A^ yi. However, if we had y2 A^ j/i, then we would obtain that y2 belongs 
to Fn-^ since yi G Fn-^ and Fn-^ is left-closed by Lemma 3.6, and this would be a 
contradiction. Consequently, yi A^ y2. The left-right dual of the argument above 
gives xi A^ X2. Hence, by (2.2), we obtain 7r(Xi) = {xi,yi) A {x2,y2) = 7i'(-'^2). 
This means that tt preserves A. 

Finally, to show that ip = 7r~^ preserves A, assume that 7r(Xi) A 77(^2). Then we 
have Xi \\ X2 since tt is an order- isomorphism by Lemma 3.2. Thus either Xi A X2, 
or X2 A Xi. However, X2 A Xi would imply the contradiction it{X2) A tt{Xi) since 
TT preserves A. Hence, Xi A X2. □ 

3.5. The end of the proof. Armed with the auxiliary statements presented so 
far, now we are in the position to accomplish our goal. 

Proof of Theorem 2.9. By Lemma 3.19, Pi{Q) equals P2{Q), up to similarity. Hence, 
in what follows, no matter if p is 1 or 2, we can use any of f3i and (32 ■ 

Part (i) is Lemma 3.8, while Part (ii) follows from Lemmas 3.5, 3.6, and 3.11. 

To prove Part (iii), let I? be a finite, slim, semimodular lattice diagram, and 
let Q = a{D). Define a map a: D ^ /3i(Q) hy x (lds(a;), rds(a;)) G E{Q). 
(Here, for technical reasons, we extend the definition of lds(j;) and rds(x) by letting 
Ids(l) = rds(l) = 1; this will cause no problem and makes the definition of a 
meaningful.) Since x = lds(a;) A rds(a;) by Lemma 3.15, a is injective. Assume 



(3.15) 



\ds{X) = tlbe(X) and rds(X) = trbe(A:). 
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Figure 2. Qi is order-isomorphic to Q2 but Di / D2 



{y, z) G E{Q) such that y ^ z, and define xhy x = yl\z. This is an irredundant meet 
representation since y || z. By the uniqueness part of Lemma 3.15 and y X z, we 
obtain {y,z) = (lds(a;), rds(a;)) = a{x). Hence, a is surjective. Finally, comparing 
Lemma 3.16(i) to (2.1) and Lemma 3.16(ii) to (2.2), we conclude that a is similarity 
map. This proves Part (iii). 

To prove Part (iv), let Q be a quasiplanar diagram. Combining Lemmas 3.17 
and 3.19, we conclude Mi(^i(Q)) = {{x,x) : a; e Q \ {0, 1}}. To form a(/3i(Q))), 
wc have to add a bottom and a top to Mi(/3i((5)); denote them by (0,0) and 
(1,1), respectively. Then we have a(/3i((3))) = {(x, x) : x G Q}. We claim that 
7: Q — !• Q!(/3i((3))) , defined by a; 1— > {x,x), is a similarity map. Obviously, 7 is a 
bijection. Since the position of a top or bottom element in a diagram is unique up to 
similarity, it suffices to deal with the elements of (3\{0, 1}. Assume x,y G Q\{0, 1}. 
Based on (2.1), we have 

{x, x) < {y, y) 4=> X \- y and y X- x <=^ x < y, 
which shows that 7 is an order-isomorphism. Based on (2.2), we obtain 

{x, x) < {y, y) X X^ y and x X^ y ■4=> x X y. 

Therefore, 7 is a similarity map, completing the proof of Part (iv). □ 



4. Comments and examples 
One may ask which finite, bounded poscts have quasiplanar diagrams. 

Proposition 4.1. A finite, bounded partially ordered set P has a quasiplanar dia- 
gram iff its order dimension is at most two. 

Proof. Assume that P is quasiplanar. By Theorem 2.9, P can be order-embedded 
into a finite, slim, semimodular lattice L. Since L has a planar diagram by 
Lemma 3.11, cited from Czedli and Schmidt [17], it is of order-dimension at most 
two. Thus P is of order-dimension at most two. 

Next, assume that P is of order-dimension at most two. Then P has a diagram 
that is a subdiagram of a grid G, like in Figure 1 . Let Q be the diagram of P that 
is obtained from G by deleting supcrfiuous grid points and connecting covering 
elements of P by straight line segments. For the sake of contradiction, suppose Q 
is not quasiplanar. Then there are x ]{ y € Q 3'iid maximal chains Ci and C2 of Q 
such that y G Ci n C2 , a; is strictly on the right of Ci , and it is strictly on the left 
of C2 . Let El and E2 be the leftmost and the rightmost maximal chains of G that 
extend Ci and C2, respectively. Then x is on the right of it is on the left of E2 
in G, and a; || y in G. But this is a contradiction since G is quasiplanar, in fact, it 
is planar. □ 
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Figure 3. D. 
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I?5 and Qi = a[D4), but ^ oi[D^) 



We conclude the paper with some examples. In Figure 2, Qi ~ a{Di), and the 
meet irreducible elements are black-filled. The figure explains why we deal with 
diagrams rather than lattices and posets: order-isomorphic quasiplanar diagrams 
can determine non-isomorphic lattices. Also, is the smallest slim, semimodular 
lattice diagram such that ~ a(i?3) is not planar, and there is no planar diagram 
order-isomorphic to q;(D3). Finally, Figure 3 illustrates that Lemma 3.8 is not so 
obvious as it may look. In the figure, and D5 are equal, up to similarity. 
For i e {4,5}, Qi is obtained from Di by omitting vertices and connecting the 
remaining ones, without changing their position. We have = a{D4). However, 
Qs 7^ a^D^), because is not a quasiplanar diagram since c \\ a, c is on the 
left of the chain {0, a, /, 1} through a, but c is on the right of the chain {0, a,d,l} 
through a. 
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